期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. k元( n-1)方体子网络可靠性的近似评估方法
冯凯, 李建德, 姬张建
《计算机应用》唯一官方网站    2023, 43 (12): 3875-3881.   DOI: 10.11772/j.issn.1001-9081.2022111719
摘要104)   HTML0)    PDF (2399KB)(57)    收藏

多处理器系统互连网络的拓扑性质对系统功能的实现起着重要的作用。kn方体网络的子网络可靠性是以kn方体为拓扑结构构建的多处理器系统处理计算任务时需要考虑的一个重要因素。为了精确高效地度量概率故障条件下kn方体中k元(n-1)方体子网络的可靠性,提出基于反向传播(BP)神经网络的k元(n-1)方体子网络可靠性的近似评估方法。首先,利用蒙特卡洛仿真方法和k元(n-1)方体子网络可靠性的已有上下界给出用于训练BP神经网络的数据集的生成方法;其次,基于生成的训练数据集构造用于评估k元(n-1)方体子网络可靠性的BP神经网络模型;最后,对BP神经网络模型得出的k元(n-1)方体子网络可靠性的近似评估结果进行了分析,并与近似计算公式和基于蒙特卡洛的评估方法的结果进行了对比。与近似计算公式相比,所提方法得出的结果更为精确;与基于蒙特卡洛的评估方法相比,所提方法的评估耗时平均减少了约59%。实验结果表明,所提方法在兼顾精度和效率方面具有一定优势。

图表 | 参考文献 | 相关文章 | 多维度评价